|
|
1.
改进的求解旅行商问题的自组织特征映射网络
周晓蒙 徐小明
计算机应用
2012, 32 (07):
1962-1964.
DOI: 10.3724/SP.J.1087.2012.01962
对自组织特征映射（SOM）网络进行改进，要求神经元在训练过程中不仅数目保持不变而且在每次迭代中保持其权的均值与样本数据均值相同。当训练结束时，每一个城市都会对应于一个神经元的标号。此时，可能会出现两个及两个以上的城市对应于一个神经元的情况。为避免这个问题，采用小数标号代替整数标号。此时，每一个城市就对应于一个不同的实数索引标号，从而按照这个索引标号排列城市就得到了一条合理的路径。用此方法对旅行商问题(TSP)实验数据库（TSPLIB）中算例进行计算，实验结果表明所提算法是有效、可行的。
参考文献 |
相关文章 |
多维度评价
|
|
